public class Sort1 {
    //从小到大排序
    public static void insertSort(int[] array) {
        //i要从1下标开始
        for (int i = 1; i < array.length; i++) {
            int tmp = array[i];
            //j得为i的前一个，j=0也得进行比较
            int j = i-1;
            for (; j >=0 ; j--) {
                if (array[j]>tmp) {
                    array[j+1] = array[j];
                } else {
                    //array[j+1] = tmp;
                    break;//这个时候前面都是有序的，不用j--
                }
            }
            array[j+1] = tmp;
        }
    }
}
